BADLY APPROXIMABLE SYSTEMS OF LINEAR FORMS IN 

ABSOLUTE VALUE 



M. HUSSAIN AND S. KRISTENSEN 

Abstract. In this paper we show that the set of mixed type badly approximable 
simultaneously small linear forms is of maximal dimension. As a consequence of this 
theorem we settle the conjecture stated in [9] . 



1. Introduction 

Let X = (xij) g M. mn be a point identified as an m x n matrix. Throughout, m and n 
are fixed natural numbers. Let 

Qi^u + q 2 x 2i + ... + q m x mi (l<i<n), 

be a system of n linear forms in m variables written more concisely as qX. The classical 
result of Dirichlet [3] states that for any point X g I mn , there exist infinitely many integer 
points (p, q) e Z n x Z m \ {0} such that 

(!) ||q-Xl = |q^"Pl -maxl^x^ + q 2 x 2i + ... + q m x mi -p { \ < |q| _ », 

l<t<n 

where |q| denotes the supremum norm i.e. |q| := max{|gj , \q 2 \ , . . . , \q m \}, and ||qX|| de- 
notes the distance from qX to the nearest vector with integer coordinates in the su- 
premum norm. 

The right hand side of (CQ) may be sharpened by a constant c(m,n) but the best 
permissible values for c(m, n) are unknown except for m = n = 1. A point X g M. mn is said 
to be badly approximable if the right hand side of ([1]) cannot be improved by an arbitrary 
positive constant. Denote the set of all such points as Bad(m,n); that is X e Bad(m, n) 
if there exists a constant C(X) > such that 

||qX|| > C(X)|q| _ n for all q e Z m \ {0}. 

The Khintchine-Groshev theorem [3 [10] implies that Bad(m, n) is of mn-dimensional 
Lebesgue measure zero and a result of Schmidt [11] states that dimBad(m, n) = mn, 
where dim A denotes the Hausdorff dimension of the set A - see [6] for the definition of 
Hausdorff dimension. 

An alternative set to consider is obtained by replacing the distance to the nearest 
integer vector || • || by the usual supremum norm. The Hausdorff dimension of the set 

Bad* (m,n) = {X G l mn : |qX| > C(X)|q|-- +1 for all q G Z m s {0}} 
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is discussed in [9] where it is proved that Bad*(m, 1) = m. 

It can be easily seen that the above set is obtained from Bad(m, n) by simply imposing 
the additional condition that p = 0. It is a natural question to ask what happens for a 
less restrictive condition on the allowed set of vectors p. Such a condition gives rise to a 
range of hybrids between the set Bad(m, n) and Bad*(m,n), where some coordinates of 
the image are considered in absolute value and some in the distance to nearest integer. 

Let A c Z n be a lattice of integer vectors in a linear subspace of dimension u, where u 
is an integer and < u < n. A consequence of the Dirichlet type theorem established by 
Dickinson in [2] is the following statement. 

Lemma (Dickinson). Suppose that m + u> n. For each X € M. mn there exist infinitely 
many non-zero integer vectors (p, q) € A x Z m such that 

\qX-p\<C\q\-^ +1 . 

In view of this lemma, it is natural to consider the following badly approximable set. 
Let Bad^m, n) denote the set of X e M. mn for which there exists a constant C(X) > 
such that 

(2) |q*-p| > C(A")[q|- I ^ Ji+1 V (p, q) € A x Z m \ {0}. 

The set Bad^m, 2) is related to an exceptional set associated with the linearization 
of germs of complex analytic diffeomorphisms of C m near a fixed point and is the Tri- 
dimensional version of the Schroder's functional equation, see pfl IH E] for further details. 

In the present note, as a consequence of the following theorem we prove a conjecture 
from [9]. 

Theorem 1. The Hausdorff dimension of BadA(m, n) is maximal. If m + u < n, the 
Lebesgue measure of Ba,dA(rn,n) is full. 

Remarks. 

(i) Clearly when u = 0, Bad^m, n) is identified with the set Bad*(m,n) of [9]. It 
not only settles the conjecture but also disagrees with the 'final comment' of the 
paper that for m <n the set Bad*(m,72,) is zero dimensional. 

(ii) As a consequence of Khintchine-Groshev type theorem established in [8] that for 
m + u> n, 

|Bad A (ra,n)| m „ = 0, 

where | . \k denotes fc-dimensional Lebesgue measure. 

(iii) As a consequence of our theorem, it is clear that for m + u <n the complementary 
set to BadA(m.r2,) should be of zero mn dimensional Lebesgue measure. This set 
corresponds to the set of well approximable systems of linear forms in the present 
setup, and the consequence stated here is indeed proved in [8]. 

(iv) An obvious corollary of the above theorem is that dim Bad^m, n) = mn. 

2. Proof of Theorem Q] 

Initially, we reduce the problem to the case when A = Z" x {(0, ...,0)}. To see that it 
suffices to consider this case, let {v±, . . . , v u } be a basis of the lattice A, extend the basis to 
a basis of M. n by adding vectors {twi, • • • ,v n } and consider the map sending Vi to e*, the 
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i'th standard basis vector of K n . Evidently, this change of basis is a linear automorphism 
of M n and hence bi-Lipschitz. Since such maps preserve Hausdorff dimension as well as 
the properties of being null/full with respect to Lebesgue measure, it suffices to consider 
the problem in the image of the map. The inequalities defining the problem are also 
unchanged up to modifying the constant C(X) by a factor depending only on A. 

With the particular case A = Z" x {(0, ...,0)} in mind, the defining inequalities take a 
particularly pleasing form. Namely, X e Bad^m, n) if and only if 



(3) 



(p ' q) X, 



>C(X)\q\~— +1 



for all (p,q) e Z M x Z m \ {0}, where X is the matrix (X u , X). Put differently, we want 
an appropriate lower bound on the system of linear forms 

max ( ||q • ||, . . . , ||q • x^ || , |q • x< u+1 )|, . . . , |q • X ( n )|) , 

where (p, q) e Z M x Z m \ {0}. 

We now split the proof into two parts depending upon the choices of m, u and n. 
First, we discuss the case when m + u = n. It is easily seen that 
R m(m+«) s | X £ R m(m+«) . x («+i)^ _ _ ^(n) are linearly dependent} = Bad A (m,m + u). 

Since {X € K m ( m +«) ; x( u+1 ), . . . ,x( n ) are linearly dependent} is a set of Hausdorff dimen- 
sion less then m(m + u) 

\{X e : x (u+1) , . . . ,x (n) are linearly dependent} | m(m+n) = 0. 

Hence, the complement is full, i.e. Bad^m, m + u) is full. This clearly implies that 
dimBad^m, m + u) = m(m + u), which proves our main theorem in the particular case 
m + u = n. 

Note that in fact we get the stronger inequality 
(4) |qX-p| > C(X)|q| V (p, q) e A x Z m \ {0} 

in the set considered. This is much stronger than the defining inequality of the set 
BadA(rn,n) and further underlines the quantitative difference between the case m + u <n 
and the converse m + u> n. 

Suppose now that m + u < n. We will argue much in the spirit of the above. For a 
generic X e M mn , the matrix X in ()3]) has full rank. Performing Gauss elimination on the 
columns of a matrix of the form of ()3]) implies the existence of an invertible n x n-matrix 
E{X) such that 

\x u x) = [i I o) E(x) " 

Applying this matrix from the right to a vector (p,q), we see that 




(p,q) v " I hCP^U r n)E(X) 




(p + 

q 1 E(X). 



\ 







Multiplication by the matrix E on the right hand side only serves to distort the unit 
cube in the absolute value to a different parallelipiped depending on X. This induces 
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a different norm on the image, but by equivalence of norms on Euclidean spaces, this 
distortion can be absorbed in a positive constant. In other words, 

i / v i T 

'" ° 1 >C(X) 



(5) 



(p>q) 



x„ x 




for all (p,q) eAxZ m \ {0}. 

Finally, since the norm is the supremum norm, we get 

/ P + qX\ T 

q 

\ o / 

By OS]), almost every X is in Bad.A(m,n), and in fact with the stronger requirement from 
(jl]). This completes the proof of Theorem Q] in the case when m + u <n. 

Now we consider the case m + u> n. We will apply the following extension of Lemma 
2.1 of 0. 

Lemma 2. Let S £ Mat( m+M _ ra ) xn (lR) of Hausdorff dimension (m + u - n)n. Let X c 
GL n (R) be a set of positive (n - u)n-Lebesgue measure. Then, the set 

A = {( ix) e Mat (-+«)x«( M ) : x ' £ X, X e s\ 
has Hausdorff dimension ran. 

Proof of Lemma\^ The proof is essentially an adaptation of the proof in j9|. As in that 
paper, the upper bound is trivial. 

Without loss of generality, we will assume that ^(n-^n < oo. If this is not the case, 
we will replace X with a subset of X of positive and finite measure. Suppose now for a 
contradiction that dim A < mn and fix an e > 0. Then, there is a 5 > and a cover C of A 
by hypercubes in M( m + U ) n such that 



£ diam(C) r 

CeC 

For a fixed X' e X, define the set 



< e. 



Note that 



C(X') 



B(X') 



Mat 



x ') 

XX') 



(R) :XeS\. 



X' 

(rn+u-n) 



xn(K) 



n C e Mat 



(m+u)xn 



is a cover of B(X') by (m + u- n)n-dimensional hypercubes in the slice of the larger 
space Mat mxn (lR) obtained by fixing the upper matrix to be X'. 
As in [9], we define for each CeC a function, 



Xc(X') 



1 if 



v Mat 



X' 

(m+u-n)xn 



n C \t 



otherwise. 
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It is easily seen that 

f \ c (X')dX' < diam(C)( n - u)n , 

■J X 

where the integral is with respect to the (n-u) x n-dimensional Lebesgue measure. Also, 
Y diam(C) im+u ~ n)n - 5 = Y ^c(X') diam(C) (m+ "- n)n - 5 . 

We integrate the latter expression with respect to X' to obtain 



f Y dmm(C)( m+u - n)n - s dX' = Y f X c (X')dX' diam(C) { 



\ (m+u-u)n-8 

CeC(X') CeC- 

< Y, diam(C) mn - 5 < e. 

Since the right hand side is an integral of a non-negative function over a set of positive 
measure, there must be an X Q e X with 

e 



Y diam(C) (m+M - n)n - 5 < 



\X\ 

(n-u)n 

Indeed, otherwise 

f Y diam(C)( m+u ~ n)n - s dX' > f — dX' = e. 

Take such an X . Since we have produced a cover of B(X ), whose (m + u- n)n - 5)- 
length is less than e, it follows that dim B(X ) < (m + u- n)n - 5. The map from B(X ) 
to S defined by 

(Xq \ (Inxn\ 
XXo) * { X ) 

is evidently bi-Lipschitz as Xq e X and hence invertible. It follows that dim S = dim B(Xq) < 
(m + u- n)n - 5, which contradicts the original assumption and completes the proof. □ 

Proving the main theorem is now easy in the case m + u> n. Let 



X = ^XeGL n (R):X = ^ f 



Evidently, the (ro-w)n-dimensional Lebesgue measure of X is positive. Let S = Bad(m + 
u - n,n), the usual set of badly approximable system of n linear forms in m + u - n 
variables. Schmidt's theorem [TTJ tells us that dim*S = (m + u - n)n. 

For Y e S, there is a constant C(Y) > such that for any r e X rn+U ~ n \ {0} and any 

p € Z n , 

'In 



(P.r) 



Y 



>C(Y)\t\ 



Multiplying a matrix X e X onto ) only changes the constant C(Y) to another positive 
constant C(X,Y,e) > 0. Hence, 



(6) 



' X ' 
YX, 



> C(X,Y )|qf~~ +1 
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for any q e Z m \ {0}. The matrix in ([6l) has the form 

(In 0\ 

\Xu x) 

by choice of X . In other words, using ([3]) we see that the set A arising from Lemma [2] is 
a subset of Bad J 4(m,n) with some additional 'dummy' coordinates attached in the first 
u rows. It follows that dimBad^m, n) > dim A = run, which completes the proof.. 
Acknowledgements. MH would like to thank Simon Kristensen for his hospitality at 
Aarhus. 
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